задача, поставленная старшим начальником соединению, части, подразделению для достижения определённой цели к установленному сроку. Содержание Б. з. зависит: от вида боевых действий; возможного применения противником оружия массового поражения; сил, состава и характера действий противника; состава своих сил и средств и боеспособности соединения (части, подразделения); условий местности, состояния погоды и др. В наступлении, например, Б. з. заключается в уничтожении основных сил противника в определённой полосе на установленную глубину и в овладении назначенным рубежом или районом, в обороне - в уничтожении наступающего противника и удержании определённых опорных пунктов или районов местности.

До исполнителей Б. з. доводится в письменном или устном боевом приказе (См. Боевой приказ), отдельным боевым распоряжением или вручением исполнителю карты-приказа. В подразделениях Б. з. подчинённым объявляется устно лично командиром и, как правило, на местности. Б. з. является основой для определения характера и способов боевых действий, организации взаимодействия и обеспечения управления войсками в бою. Командир, получивший Б. з., уясняет её, чтобы отчётливо представить себе замысел старшего начальника и роль, которую части, подразделению предназначено сыграть в достижении цели предстоящих боевых действий. Выполнение Б. з. служит основным критерием для оценки действий войск.

П. И. Сироткин.

задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр, выходящий из какого-нибудь города, должен посетить n - 1 других городов и вернуться в исходный. В каком порядке ему нужно посещать города (по одному разу каждый), чтобы общее пройденное расстояние было минимальным. К такого типа задачам, связанным с объездом ряда пунктов и возвращением в исходную точку, относятся: задачи доставки продуктов питания в магазины, подвода электроэнергии к потребителям, построения кольцевой линии электропередач, различные задачи, возникающие при автоматизации монтажа схем, и т.д. Такова, например, задача отыскания оптимальной программы работы автоматического фрезерного станка для просверливания отверстий в заданных точках панели радиоприёмника, то есть нахождения такого порядка прохождения этих точек, при котором длина маршрута головки сверла была бы минимальной. Здесь начало маршрута не обязательно должно совпадать с его концом, но математически такая постановка сводится к приведенной выше простейшей К. з. Методы решения К. з., по существу, сводятся к организации полного перебора вариантов; никакого эффективного алгоритма не известно.

Лит.: Мудров В. И., Задача о коммивояжёре, М., 1969; Гольштеин Е. Г., Юдин Д. Б., Новые направления в линейном программировании, М., 1966.

В. П. Козырев.